#include"bits/stdc++.h"
using namespace std;
const int MAXN=200000+10;
int n,m,a[1000+10],start[MAXN],final[MAXN];
int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	for(int i=1;i<=m;i++)
	{
		cin>>start[i]>>final[i];
	}
	for(int i=1;i<=m;i++)
	{
		int min=a[start[i]];
		for(int j=start[i]+1;j<=final[i];j++)
		{
			if(a[j]<min)
			{
				min=a[j];
			}
		}
		cout<<min<<endl;
	}
}
